public class Solution {
    /**
     * @param X: a integer
     * @param Y: a integer
     * @param nums: a list of integer
     * @return: return the maximum index of largest prefix
     */
    public int LongestPrefix(int X, int Y, int[] nums) {
        // write your code here
        if(nums.length == 0){
            return -1;
        }
        int res = -1;
        int xcon = 0;
        int ycon = 0;
        for(int i=0; i<nums.length; ++i){
            if(nums[i] == X){
                xcon++;
            }
            if(nums[i] == Y){
                ycon++;
            }
            if((xcon != 0) && (xcon == ycon)){
                res = i;
            }
        }
        return res;
    }
}
/**
 * 说实话，从一开始看不起LinkCode上面的简单题，到现在，被各种解法给折服，让我见识了
 * 除了那些名声在外的大算法，还有一些小tips，比如昨天的匹配和今天的数组前缀，都让我受到了某些启发
 * 虽然这些东西可能并不会用到，但是，仍然不能否认它的价值
 */
